Predikaattilogiikka

Predikaattilogiikka on symbolisen logiikan osa-alue, jolla tutkitaan tietynlaisia formaalikieliä. ^[1] Predikaattilogiikka jakautuu ensimmäisen kertaluvun predikaattilogiikkaan ja korkeampien kertalukujen predikaattilogiikoihin. Jälkimmäisten kohdalta mielenkiinto kohdistuu yleensä vain toisen kertaluvun predikaattilogiikkaan.

Ensimmäisen kertaluvun predikaattilogiikka, joskus lyhyemmin pelkästään predikaattilogiikka, tutkii kieliä, jotka mallintavat luonnollisen kielen subjekti-predikaattimuodon lauseita, loogisia operaatioita näillä lauseilla sekä näiden lauseiden yleistyksiä. Mallintaminen voi olla kiinnostavaa esimerkiksi matemaattisista, filosofisista tai kielitieteellisistä syistä. Esimerkkinä muutama predikaattilogiikan lause ja vastine luonnollisessa kielessä.

1. Pii on positiivinen

${\displaystyle P\pi \!}$

2. Jos pii on ei-positiivinen, niin kuu on juustoa

${\displaystyle \neg P\pi \to Jk}$

3. Kaikki ihmiset ovat kuolevaisia

${\displaystyle \forall x(Ix\to Kx)}$

Tarkempi kuvaus predikaattilogiikan kielestä löytyy alakohdasta syntaksi.

Toisen kertaluvun predikaattilogiikka ja korkeampien kertalukujen predikaattilogiikat eroavat ensimmäisen kertaluvun predikaattilogiikasta siinä, että jälkimmäisissä voidaan puhua olioiden ominaisuuksista (2. kl.), olioiden ominaisuuksien ominaisuuksista (3. kl.) ja niin edelleen.

1. ↑ Viittausvirhe: Virheellinen <ref>-elementti; viitettä a ei löytynyt